Trước khi thi đấu cho đội tuyển Ý, Cristante từng đại diện cho Ý ở nhiều cấp độ trẻ. Ban đầu anh được phép thi đấu cho Canada ở cấp độ quốc tế, vì anh có hộ chiếu Canada từ bố của mình.[21][22]

Vào ngày 10 tháng 11 năm 2016, anh có màn ra mắt với đội U-21 Ý, trong trận giao hữu thất bại 3-2 trước U-21 Anh ở Southampton.

Cristante được triệu tập vào đội tuyển Ý thi đấu tại vòng loại World Cup 2018 trước Macedonia và Albania lần lượt vào các ngày 6 và 9 tháng 10 năm 2017.[23] Anh có màn ra mắt đội tuyển quốc gia vào ngày 6 tháng 10, vào sân từ ghế dự bị ở hiệp hai trong trận hòa 1-1 trên sân nhà trước Macedonia.[22][24] Cristante ghi bàn thắng đầu tiên cho đội tuyển quốc gia vào ngày 7 tháng 10 năm 2020, bàn thắng đầu tiên trong chiến thắng 6-0 trên sân nhà trước Moldova trong trận đấu giao hữu.[25]

Vào tháng 6 năm 2021, anh nằm trong đội hình Ý thi đấu tại Giải vô địch bóng đá châu Âu 2020 dưới thời huấn luyện viên Roberto Mancini.[26]